A Preconditioned Minimal Residual Solver for a Class of Linear Operator Equations
نویسندگان
چکیده
We consider the class of linear operator equations with operators admitting self-adjoint positive definite and m-accretive splitting (SAS). This splitting leads to an ADI-like iterative method which is equivalent to a fixed point problem where the operator is a 2 by 2 matrix of operators. An infinite dimensional adaptation of a minimal residual algorithm with Symmetric Gauss-Seidel and polynomial preconditioning is then applied to solve the resulting matrix operator equation. Theoretical analysis shows the convergence of the methods, and upper bounds for the decrease rate of the residual are derived. The convergence of the methods is numerically illustrated with the example of the neutron transport problem in 2-D geometry. 2000 Mathematics Subject Classification: 65J10, 65Jxx, 47Bxx, 47B44,82D75 65Bxx, 65-XX.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملA preconditioned solver for sharp resolution of multiphase flows at all Mach numbers
A preconditioned five-equation two-phase model coupled with an interface sharpening technique is introduced for simulation of a wide range of multiphase flows with both high and low Mach regimes. Harten-Lax-van Leer-Contact (HLLC) Riemann solver is implemented for solving the discretized equations while tangent of hyperbola for interface capturing (THINC) interface sharpening method is applied ...
متن کاملEffect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations
This article studies the effect of discretization order on preconditioning and convergence of a high-order Newton–Krylov unstructured flow solver. The generalized minimal residual (GMRES) algorithm is used for inexactly solving the linear system arising from implicit time discretization of the governing equations. A first-order Jacobian is used as the preconditioning matrix. The complete lower–...
متن کاملPreconditioned IterativeMethods for Two-Dimensional Space-Fractional Diffusion Equations
In this paper, preconditioned iterative methods for solving two-dimensional space-fractional diffusion equations are considered. The fractional diffusion equation is discretized by a second-order finite difference scheme, namely, the Crank-Nicolson weighted and shifted Grünwald difference (CN-WSGD) scheme proposed in [W. Tian, H. Zhou andW. Deng, A class of second order difference approximation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Meth. in Appl. Math.
دوره 10 شماره
صفحات -
تاریخ انتشار 2010